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CLAIMS 

1 . A method for avoiding livelock among two or more input/output (I/O) devices 
of a symmetrical multiprocessor computer system comprising a plurality of intercon- 
nected processors, one or more shared memories coupled to the processors, and at least 
one I/O bridge in communicating relationship with the two or more I/O devices, the proc- 
essors and the one or more shared memories, the method comprising the steps of: 

providing at least one coherent buffer and at least one non-coherent buffer at the 
I/O bridge, the non-coherent buffer coupled to the at least one coherent buffer and to at 
least one of the I/O devices; 

receiving a request from a first I/O device coupled to the I/O bridge for informa- 
tion; 

storing the device requested information in the coherent buffer of the I/O bridge; 

receiving a system message at the I/O bridge requesting the information stored in 
the coherent buffer, the system message originating from other than the first I/O device; 

copying at least a portion of the stored information to the non-coherent buffer; 

invalidating the stored information within the coherent buffer; and 

supplying to the first I/O device at least some of the stored information copied 
into the non-coherent buffer. 

2. The method of claim 1 wherein 

the first I/O device is coupled to the non-coherent buffer by an I/O bus having a 
bus cycle specifying a predetermined number of bits per I/O bus cycle, and 

the stored information supplied to the first I/O device from the non-coherent 
buffer is the predetermined number of bits of one bus cycle. 

3. The method of claim 2 further comprising the steps of: 

receiving a second request at the I/O bridge from the first I/O device requesting 
information; 

determining whether the information of the second request is stored in the coher- 
ent buffer; and 
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if the information of the second request is stored in the coherent buffer, supplying 
at least some of the information to the first I/O device. 

4. The method of claim 3 further comprising the steps of: 

if the information of the second request is not stored in the coherent buffer, de- 
termining whether the information of the second request is stored in the non-coherent 
buffer; and 

if the information of the second request is stored in the non-coherent buffer, sup- 
plying the predetermined number of bits of one bus cycle of the information to the first 
I/O device. 

5. The method, of claim 4 further comprising the steps of: 

granting the I/O bridge exclusive ownership relative to the plurality of processors 
and the other I/O bridges of the computer system over the information stored by the I/O 
bridge; and 

following the step of invalidating, generating an acknowledgement confirming 
that the stored information has been invalidated by the I/O bridge. 

6. The method of claim 5 further comprising the steps of: 

organizing information stored in the one or more shared memories of the com- 
puter system into respective cache lines; and 

providing one or more cache coherency directories, the one or more cache coher- 
ency directories configured to store an ownership status for each cache line, 

wherein 

the system message requesting information originates from one or more of the 
directories and the acknowledgement is sent to one or more of the directories. 

7. An input/output (I/O) bridge for use in a distributed shared memory computer 
system comprising a plurality of interconnected processors and one or more shared 
memories that are coupled to the processors, the I/O bridge configured to provide inter- 
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communication between one or more I/O devices and the plurality of processors or 
shared memories, the I/O bridge comprising: 

at least one coherent buffer configured to store information requested by a first 
I/O device coupled to the I/O bridge; 

at least one non-coherent buffer coupled to the coherent buffer and to the one or 
more I/O devices; and 

a controller coupled to the coherent buffer and the non-coherent buffer, the con- 
troller configured to: 

store at least a portion of the information stored in the coherent buffer in 
the non-coherent buffer in response to receiving a system message originating 
from other than the first I/O device requesting the information stored in the coher- 
ent buffer, 

invalidate the information within the coherent buffer, and 
supply to the first I/O device at least some of the information copied into 
the non-coherent buffer. 

8. The I/O bridge of claim 7 further wherein 

the first I/O device is coupled to the non-coherent buffer by an I/O bus having a 
bus cycle specifying a predetermined number of bits per I/O bus cycle, and 

the information supplied to the first I/O device from the non-coherent buffer is the 
predetermined number of bits of one bus cycle. 
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